﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace firstDemo
{
    class RabbitBreeding

    {

        static void Main()

        {

            Console.Write("请输入要计算的月份数：");

            int months = int.Parse(Console.ReadLine());



            // 输出每个月的兔子对数

            Console.WriteLine("各月份兔子对数如下：");

            for (int i = 1; i <= months; i++)

            {

                Console.WriteLine($"第{i}个月：{GetRabbitPairs(i)}对");

            }

        }



        /// <summary>

        /// 递归计算第n个月的兔子对数（斐波那契数列：1,1,2,3,5,8...）

        /// </summary>

        /// <param name="n">月份</param>

        /// <returns>兔子对数</returns>

        static int GetRabbitPairs(int n)

        {

            // 前2个月兔子对数均为1

            if (n == 1 || n == 2)

            {

                return 1;

            }

            // 从第3个月起，当月对数 = 前1个月对数 + 前2个月对数

            else

            {

                return GetRabbitPairs(n - 1) + GetRabbitPairs(n - 2);

            }

        }

    }
}
